AFFINE PBW BASES AND MV POLYTOPES IN RANK 2 



DINAKAR MUTHIAH, PETER TINGLEY 

Abstract. Mirkovic-Vilonen (MV) polytopes have proven to be a useful tool in un- 
derstanding and unifying many constructions of crystals for finite-type Kac-Moody 
algebras. These polytopes arise naturally in many places, including the affine Grass- 
mannian, pre-projective algebras, PBW bases, and KLR algebras. There has recently 
been progress in extending this theory to the affine Kac-Moody algebras. A definition 
of MV polytopes in symmetric affine cases has been proposed using pre-projective al- 
gebras. In the rank-2 affine combinatorial definition has also been proposed. 
Additionally, the theory of PBW bases has been extended to affine cases, and, at least 
in rank-2, we show that this can also be used to define MV polytopes. The main result 
of this paper is that these three notions of MV polytope all agree in the relevant rank-2 
cases. Our main tool is a new characterization of rank-2 affine MV polytopes. 



1. Introduction 

Let g be a symmetrizable Kac-Moody algebra. To each irreducible lowest weight 
representation V(— A) Kashiwara associates a "crystal" B(—X), which is a combinatorial 
object that records leading order behavior of the representation. The crystals B[—X) 
form a directed system whose limit B(— oo) can be thought of as the crystal for U + (g). 
The foundations of this theory makes heavy use of the quantized universal enveloping 
algebra associated with g, but the resulting crystals can often be realized in other ways. 

When g is of finite type, one interesting realization of B(—oo) is via the theory of 
MV (Mirkovic Vilonen) polytopes. The MV polytope MVb associated to an element 
b G B{— oo) arises in (at least) four natural ways: 

(i) The original construction as the moment map image of a certain MV cycle in 
the affine Grassmannian, due to Anderson [And] and Kamnitzer [Kami, Kam2]. 

(ii) As the convex hull of the dimension vectors of all subrepresentations of a cer- 
tain preprojective algebra representation. This comes from work of Baumann- 
Kamnitzer [BK] on quiver varieties. 

(iii) As the convex hulls of the paths defined by the PBW monomials corresponding 
to b with respect to all reduced expressions for the longest word Wq in the Weyl 
group. This is a rewording of results in [Kami], which in turn makes use of 
Lusztig's explicit calculations in [Lus4]. 
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(iv) As the character-polytope of an irreducible representation of a Khovanov-Lauda- 
Rouquier algebra. This is done by the second author and Webster in [TW], 
building on ideas of Kleshchev and Ram [KR] . 

In addition, MV polytopes can be approached from a purely combinatorial point of 
view, using the following result from [Kami]: 

(v) The MV polytopes are exactly those convex polytopes all of whose edges are 
parallel to roots, and all of whose 2-faces satisfy a combinatorial condition called 
a "tropical Pliicker relation." 

The current paper is part of an effort to develop a version of this story in affine type. 
There is not yet a true affme analogue of (i), although see [BFG] for a definition of 
MV cycles in untwisted affme types, and [Muth, NSS] for some related combinatorial 
results. However, in [BKT] an affme analogue of the quiver variety construction (ii) was 
developed, leading to the first definition of MV polytopes in symmetric affine types. The 
polytopes arise just as in finite type, but must be decorated with extra data related to 
the imaginary roots. It is also shown that the resulting affine MV polytopes can be 
characterized by conditions on 2-faces, analogous to (v), which reduces the problem of 
providing a combinatorial description to understanding the sl 2 case. 

In [BDKT] a combinatorial definition of MV polytopes for the two rank-2 affine cases 
was given, but it was not determined whether this agreed with [BKT] in the relevant 
case of 5(2- I n the current paper we prove that, after a small change of conventions, it 
does agree. We thus complete the combinatorial description of symmetric affine MV 
polytopes. 

Our other result is an analogue of (iii) in the two rank-2 affine cases, using the affine 
PBW type crystal bases from [BCP, Aka, BN]. We show that the resulting decorated 
polytopes agree with the other notions of affine MV polytope discussed above. In 
this case there are exactly two PBW bases, and each basis is in bijection with the 
crystal B(—oo). Hence there is a natural bijection between these two bases, and our 
result describes this explicitly. This should be thought of as a rank-2 affine analogue 
of Lusztig's piecewise- linear bijections from [Lus4], and answers the problem posed by 
Beck-Nakajima in [BN, Remark 3.29] in rank 2. 

In fact, PBW bases and MV polytopes have both been defined in many other affine 
types, not just rank 2. We believe our methods can be used to give an affine analogue 
of (iii) more generally, and we plan to address this in a future work. 

Our main tool is a new characterization of rank-2 affine MV polytopes, or more pre- 
cisely of the map that takes an element of B( — 00) to its MV polytope. We show that 
this is the unique map to decorated polytopes satisfying some conditions related to 
the crystal operators and Saito's crystal reflections, and one other condition to handle 
the imaginary roots. For the SI2 cases, we consider three a priori different maps from 
B(— 00) to decorated polytopes: the combinatorial construction from [BDKT], the geo- 
metric construction using quiver varieties from [BKT], and the algebraic construction 
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from PBW bases. We show that all three maps satisfy the conditions of our unique- 
ness theorem. In particular, they all agree. In the A 2 case, the first two of these 
constructions make sense, and we show that these also agree. 

There is also now an affine analogue of (iv) due to Ben Webster and the first author 
[TW]. This leads to a construction and combinatorial characterization of MV polytopes 
in all affine types, and makes use of our characterization theorem to describe how the 
affine MV polytopes coming from KLR algebras are related to those from [BKT]. 

This paper is organized as follows: In §2 we briefly give some general background 
on quantum affine algebras and crystals. In §3 we recall the combinatorial definition 
of rank-2 affine MV polytopes from [BDKT] and prove our characterization theorem 
(Theorem 3.10). In §4 we present some background on affine PBW bases, define a map 
from these to decorated polytopes, and prove that the resulting PBW polytopes are in 
fact identical to the combinatorially defined MV polytopes (Theorem 4.16). In §5 we 
recall the construction of sl 2 MV polytopes from [BKT], show that the result (after a 
minor change of conventions) also agrees with the combinatorial construction (Theorem 
5.9), and state the final combinatorial characterization of MV polytopes in all symmetric 
affine types (Theorem 5.12). Note that §4 and §5 are completely independent of one 
another. 

1.1. Acknowledgements. We thank Pierre Baumann, Jonathan Beck, Alexander Braver- 
man, Joel Kamnitzer and Hiraku Nakajima for many useful discussions. 



2. Background 

2.1. Quantum Affine Algebras and Canonical Basis. Our notation for quantum 
affine algebras will mostly follow [BN, §2.2], and we refer the reader there for more 
details. Here we only recall the key points, and we will only consider the quantum 

^ (2) 

affine algebras for SI2 and A 2 , which have rank-2 Dynkin diagrams. We label the 

(2) 

nodes of those Dynkin diagram by 0, 1 (thought of as integers mod 2), where for A 2 
the node corresponds to the long root. Throughout: 

"I (2) 

• q is the Kac-Moody algebra SI2 or A 2 ■ 

• U is the quantized universal enveloping algebra for st 2 01 A 2 . 

• E , Ei, F , F\ are the standard Chevalley generators. 

• U + is the subalgebra of U generated by E ,Ei. 

• ao and a\ are the simple roots for g. 

• P is the weight lattice of g. 

• Kashiwara's involution * is the algebra ant i- involution of U which fixes all the 
Chevalley generators. Notice that * preserves U + . 

• For sl2, r is the algebra involution of U induced by the Dynkin diagram auto- 
morphism, r also preserves U + . 
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• To , T\ are the generators of the braid group acting on U (which in the rank two 
affine cases is just the free group on two generators). By e.g. [Sai, Corollary 
1.3.3], Tj o * = *oT7 1 . 

• B is Lusztig's canonical basis (equivalently Kashiwara's global crystal basis) of 
U+. 

• A is the ring consisting of all rational functions in C(q) which are regular at 
q = oo, and C = span A B. Recall that B descends to a crystal basis of C/q^C 

• ei, fi are Kashiwara's crystal operators on B (as a crystal basis for £/g _1 £). 

2.2. Crystals. We are interested in the crystal B(— oo) associated with U + (g). This 
section contains a brief review of some properties of this object, and we refer the reader 
to e.g. [Kas] or [HongKang] for more details. Recall that B(—oo) is a set along with 
operators e«, fi : B{— oo) — » B(— oo) U {0} for each i G I. These satisfy 

• B(— oo) has a unique element bo such that fi(b ) = for all i. 

• Every element of B(— oo) can be obtained from b by applying some sequence 
of operators for various i. 

• For b, b' G B(-oo), e^b) = b' if and only if /■(£/) = b. 

• There is a unique map wt : B(—oo) — > P such that wt(&o) = and each 
operator has weight «j, the corresponding simple root. 

There are also important functions tpi,£i : B(—oo) — > Z defined by 

(1) <pi(b)=max{neZ>o-fib^®}, and £i (b) = Vi (b) - {at , wt(6)). 

Finally, there is a weight preserving involution * : B(—oo) — > B(—oo) induced by 
Kashiwara's involution on U + . Define /* = *fi*,e* = *ei*,(p* = <p o * and e* = e o *. 

By [KS, Proposition 3.2.3], for every i and every b G B(— oo), the subset of B(— oo) 
generated by 6 by gj, e*, and /* looks like 



4- 




where the solid and dashed arrows show the action of ej, and the dotted or dashed 
arrows denote the action of e*. Here the width of the diagram at the top is £j(6_), 
where 6_ is the bottom vertex. For any b in this component such that <f*{b) = (i.e. 
such that there are no dotted or dashed arrows pointing to b), fi(b) is the longest path 
formed by solid arrows that ends at b, and Siib) is the longest path formed by solid 
arrows that starts at b. 
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The following operation <Tj comes from [Sai, Corollary 3.4.8]. We will refer to this as 
a Saito reflection. 

Definition 2.1. For b e B(-oo) such that V *{b) = , define o,b = (e*)^ f? i(b) b. 

As one would expect from the name, <Tj has the property that wt<7;(6) = SjWt(6) where 
Si is the ith simple reflection. Note however that this is only true provided ip* (b) = 0. 
There is also a notion of dual Saito reflection defined by a*b = which acts as a 
reflections for those b e B(— oo) such that fi(b) = 0. For our purposes, it is useful to 
have the following alternative characterization of af 

Proposition 2.2. Fix b G B{— oo). If <p*(b) = 0, then a^b = f™ ax (e*) N b for any 
N > Eiib). Similarly, if ip^b) = 0, then a*b = if*) max (ei) N b for any N > e*{b). 

Proof. Consider a component of B{— oo), as shown in (2). The nodes where <p*(b) = 
are exactly those that have no dotted or dashed arrows pointing towards them, for 
instance the element b in the diagram in that section. It is clear form the picture that 
the two formulas have the same effect on b. □ 

3. Rank 2 Affine MV polytopes 

3.1. Rank 2 affine root systems. The root sysems for 3(2 and A 2 correspond to the 
affine Dynkin diagrams 

8k: 4 2) : 

1, 2 1. 

The corresponding symmetrized Cartan matrices are 

Denote the simple roots by ao,«i- Define 5 = «o + «i for 5l 2 and 5 = «o + 2«i for 
A 2 ■ Note that we have chosen a to be the long root for A 2 , which is opposite from 
the conventions in [Kac, BDKT]. We have instead followed the convention in [Aka, BN] 
which is more convenient for the theory of affine PBW bases. 

The type $j weight space is a three dimensional vector space containing a ,«i. This 
has a standard non-degenerate bilinear form (-, •) such that (ofj, af) = Nij. Notice that 
(aco,S) = (ai,S) = 0. Fix fundamental coweights u ,Ui which satisfy (a^Wj) = S^j, 
where we are identifying coweight space with weight space using (■,■). 

The set of positive roots for sl 2 is 

(3) {a , a + S, a + 26, . . .} U {a u a x + 5, a x + 26, . . .} U {5, 26, 36...}, 

where the first two families consist of real roots and the third family consists of imaginary 
roots. The set of positive roots for is 

(4) {ax + k6, a + 2k6, a x + a Q + k6, 2a x + (2k + 1)6 \ k > 0} U {kd \ k > 1}, 
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where the first set consists of real roots and the second set of imaginary roots. We draw 
these in the plane as 



kS 




a + 25> 




i(2) 



2ai + 3(5 



2«i + 5 



3.2. Lusztig data and pseudo-Weyl polytopes. 

Definition 3.1. A Lusztig datum c is a choice of a non- negative integer cp for each 
positive real root /?, all but finitely many of which are 0, and a partition 0,5. The weight 

Of C is Wt(c) = \C S \ ■ 5 + real C /3 " 

Remark 3.2. Notice that the data of a partition is equivalent to the data of a 
number for each positive imaginary root k5, where c' kS is the number of parts of 
of size exactly k. Thus a Lusztig datum is equivalent to a Kostant partition. 

If a Lusztig datum c has Cp = for all positive real roots, we call c purely imag- 
inary. We will sometimes abuse notation and write simply A to denote the purely 
imaginary Lusztig datum c with c$ — A. 

^ (2) 

Definition 3.3. For either 5I2 or A\ , a decorated pseudo-Weyl polytope P con- 
sists of a pair of Lusztig data c e (P) and c r (P) of the same weight. This weight is called 
the weight of P. 

In order to describe these geometrically (and justify the word polytope) we need some 
notation. Label the positive real roots by j3 k , (3 k for k G Z >0 as follows: 

• For sl 2 : p k = a 1 + (k- 1)5 and (3 k = a + (k - 1)5. 



For A. 



(2). 



0k 



en + ^5 



(5 k = 



ao + (k — 1)5 



ao + on + Kr5 



if k is odd, 
if k is even. 



if k is odd, 
2ai + (k — 1)5 if k is even, . , 

To a decorated pseudo-Weyl polytope P, we associate an underlying polytope (up to 
translation) in the root lattice whose vertices // r,fe , f/ k , fi r ' k } are defined by: 



(5) 



V 



a4 



Mo 

Mfc-i = c & ' 

1 t 

A*fe— 1 — c /3 k ' 



«,fc-l 



//'* = C 



C^fc • p 
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Because Lusztig data take the value zero on all but finitely many roots, the vertices \i r k 
must all coincide for sufficiently large k, as must the vertices //•*, fi^, //'*. We denote 

(6) /£, = lim ii r k , ff'°° = lim //•* /4 = lim f/ k , //>°° = lim f/' k . 

k— >oo fc-— >oo fc— XX) k— >oo 

See Figure 1. 

3.3. Definition and characterization of MV polytopes. The following definition 
can be found in [BDKT], although we have changed some noation. 

Definition 3.4. An MV polytope is a decorated pseudo-Weyl polytope such that 

(i) For each k>2, max{(/4 - Wi), (X ~ /4-i> = 0. 

(ii) For each k > 2, min{(// ,/c - yU r ' fc_1 , u) ), (fi r ' k - /Z^ -1 , ui)} = 0. 

(iii) If the vectors /x^ — /i^, and fi r, °° — //'°° are parallel, then c r s = c e s . Otherwise, 



one is obtained from the other by removing a part of size ;fejr(A*So ~~ A* 



( iv ) ( c £)i> ( c i)i < (j*lo - /4o> a i)> where e -§- ( c Di denotes the largest part of 
the partition c r s . 

See Figure 1. Let MV denote the set of MV polytopes. 



Theorem 3.5. [BDKT] For each Lusztig datum c, there is a unique P£ G MV such 
that the right Lusztig data of P^ is given by c. Similarly, there is a unique P^ G MV 
whose left Lusztig data is given by c. □ 

Definition 3.6. Fix P G MV with right and left Lusztig data c r and c respec- 
tively. Then e (P) is the MV polytope with right Lusztig data e (c r ) and e~i(P) is the 
MV polytope with left Lusztig datum e~i(c e ), where e (c r ) agrees with c r except that 
eo(c r )a = c a + 1> an d ei(c £ ) agrees with c e except that ei(c e ) ai = c E + 1. 

Similarly, fo(P) is the MV polytope with right data fo(c r ) and fi(P) is the MV 
polytope with left Lusztig data fi(c e ), where fo(c r ) agrees with c r except that Jo( cr )a = 
c r aQ — 1 and fi(c e ) agrees with c e except that fi(c e ) ai = c l ai — 1; if c r ao or c e ai are zero 
then f or fi sends that polytope to 0. 

Theorem 3.7. [BDKT] MV along with the operators eo, fo, e~i, fi realizes B(—oo). □ 

The following describes how Saito reflections act on MV polytopes. 

Proposition 3.8. For any b G B(— oo) with fo(b) = 0, we have 4 (M14 (i,)) = 0, and 
for all other a, 4(iW CTo(6) ) = c r SQa (MV b ). 

Proof. Fix b G B(— oo). By [BDKT, Remark 4.12], for sufficiently large N and all k > 1, 

MV- e N h has 

(X - A*l-i, ^o) and - //> fe_1 , w„) = 
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too 



f4o 



/i r ' 3 = ff> 4 




®0 



ai A 4 ! 



Figure 1. An 5(2 MV polytope. The partitions labeling the vertical 
edges are indicated by including extra vertices on the vertical edges, such 
that the edge is cut into the pieces indicated by the partition. Here: 



Oil 



2, c 



r l -= 1 r £ 
"-a - L '"-ao+<5 



9 r e 



OCX 



-25 



1, cS = (9,2,l,l), c 



1 r l 



(2,l,r 



a +2<5 



> C ai+35 



1, C 



1, C ai+5 



1 & 



/ Q\ 

(this is only stated there for s^, but the same proof works for A 2 ). Hence each diagonal 
0ufc,/4_x) an d (/^' fc , // ,fc_1 ) is parallel to atj., from which it is clear that, for all a 7^ ao, 

ci(M^ 6 ) = < o(a) (M^ 6 ) = c; (a) (MH). 

The result is then immediate from Proposition 2.2 (which says cr^b) = (fi) max ef (b) for 
large N). □ 

Definition 3.9. Given an Lusztig datum c satisfying c a . = 0, we define a new Lusztig 
datum c o Sj by (c o Si) ai = 0, (c o Sj)^ = and (c o Si)g = c . For sl 2 , we define 

c o T by (c o r) ai+s = c ai+1+5 and (c o r) s = c s . 
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Theorem 3.10. Assume q is of type si2 or A 2 . There is a unique map b — > P b from 
P(— oo) to type g decorated pseudo-Weyl polytopes (considered up to translation) such 
that, for all b G B(—oo) and i = or 1, the following hold. 

(W) wt(b) = wt(P b ). 

(CI) c r ao (P, ob ) = c r ao {P h ) + I, and for all a ± a , c r a (P gob ) = c r a (P b ). 

(C2) <(Pe l6 ) = <(P 6 ) + I, and for all a ± a 1; c*(P gl6 ) = c l a {P h ). 

(C3) ci (Pe 56 ) = 4 (P 6 ) + 1, and /or a// a ^ « , c e a (P^ b ) = c e a (P b ). 

(C4) c^ 1 (P^ 6 ) = c; i (P 6 ) + l, and for all a ± a x , <(P g * 6 ) = <(P 6 ). 

(51) 7/> (&) = 0, taen c<(P ffo(6) ) = c r (P 6 ) o s „. 

(52) 7/^i (6) = 0, then c r (P ai(b) ) = c\P b ) o Sl . 

(53) If<p*(b) = 0, then c r {P a * [b) ) = c\P b ) o s . 

(54) 7/^(6) = 0, then c l (P <{b) ) = c r (P b ) o Sl . 

(I) Ifc^Ph) = for all real roots (3, and c l s (P b ) = A ^ 0, ffcen c^(P b ) = HAi, 
c r s (P b ) = A\Ai; c; o (P fe ) = Ai; and c£(P b ) = for all other f3 G A+. 

T/ws map takes each b G P(— oo) to its MV polytope MV b as defined in §3.1. 

Remark 3.11. One can easily see that Theorem 3.10 remains true if (C3), (C4), (S3) 
and (S4) are replaced with the single condition 

(K) for all 6, P b * = —P b (up to translation) where * is Kashiwara's involution. 

This gives a shorter statement, but the version given here is a-priori stronger. 

Remark 3.12. A simplified version of Theorem 3.10 also holds in finite-type rank- 
2 cases, where one only needs conditions (W), (CI), (C2), (Sl) and (S2). This was 
previously observed in [BK] (see the discussion just before Remark 27). The proof is 
also contained in the proof of Theorem 3.10 below. 

Remark 3.13. The combinatorics from [BDKT] is only used in the existence part of 
the proof below. One could instead prove existence using the construction of these 
polytopes describe in §4 or §5, so our characterization does not fundamentally rely on 
[BDKT]. 

Proof of Theorem 3.10. We give the details of the proof only for the case sfa, the case 
of A 2 proceeds by the same argument, but the notation gets messier. 

We first show that the map b — > MV b has all the required properties. Properties 
(W) and (C1)-(C4) are immediate from the definitions of the crystal operators in §3.1. 
Property (Sl) is Proposition 3.8, and (S2)-(S4) follow by symmetric arguments. 
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To see (I), notice that 




A 




A 



(7) 




A 



is an MV polytopes according to Definition 3.4. Since by Theorem 3.5 there is exactly 
one MV polytope with each right (or left) Lusztig datum, (I) follows. 

Now suppose we have a map b — >■ Pb that satisfies the conditions above. It suffices to 
show that c r (P b ) = c r (MVb) and c e (P b ) = c e (MVb) for all b. We proceed by induction, 
the base case where b is the lowest weight element being trivial by (W). Consider the 
partial order on Lusztig data where c < c if 

• |c 5 | < \c s \, or 

• |c$| = \c 5 \ and #{a | c a ^ 0} < #{a | c a ^ 0}. 

Fix a Lusztig datum c, and make the inductive hypothesis that c r (P&) = c r (MVb) 
whenever c r (Pb) < c and that c e (Pb) = c e (MVb) whenever c (P b ) < c. We will show 
that, if an element b c G B(— oo) has c e (Pb c ) = c, then c (MV bc ) = c as well. 

First assume that c a ^ for some real root a. Find k minimal such that c ao+ k$ or 
c ai+ ks is non-zero. We proceed in the case c ai+ ks ^ 0, the other case following by a 
similar argument (using * reflections and operators instead of the unstarred ones). Let 



where we read subscripts modulo 2. If k is even, it follows from axioms (SI) and (S2) 
and (C2) that 



But c e (P b >) < c, so by induction c?{P v ) = c*(MV v ), hence c = c e {P bc ) = c e (MV bc ). 
If k is odd, it follows from axioms (SI) and (S2) and (CI) that 



Again c r {P b >) < c so by induction c r {P b ,) = c r {MV b >), hence c = c e {P bc ) = c e {MV bc ). 

Now assume c a = for every real root a. Let c' be the Lusztig data defined by 
= cg\(cs)i, c' ao = c' ai = (cg)i, and = for all other real roots 0. By (I), 
c r (P bc ) = c', and by induction c r (MV bc ) = c'. Since we already know that (7) is the 
unique MV polytope such that c r (MV bc ) = c', this implies c l (MV bc ) = c. 

To complete the argument, we must also show that for any element b' c such that 
c r (Pbt ) = c we also have c r (MV b ' c ) = c. This proceeds by an identical argument, with 
the only subtlety being that (I) is not symmetric. However, if c a = for every real 
root a, then we proceed by noticing that, by (SI), c r (Pb> c ) = c r (MVb> c ) if and only if 
c e (MV ao b' c ) = c e (P ao b' c ), so the previous argument applies. □ 



b' = f> 



/Cctj -\-k8 
k+l 



a k ■ ■ ■ aib, 



c e (P bc ) = c e (MV bc ) if and only if c\P v ) = c l {MV v ). 



c\P bc ) = c\MV hc ) if and only if c r {P v ) = c r {MVy). 
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The following modification of Theorem 3.10 will be needed when we consider the 
pseudo-Weyl polytopes arising from PBW bases. It is immediate from the proof above. 

Proposition 3.14. Fix a partition A. Assume all the conditions of the Theorem 3.10 
hold except that (I) is only known to hold for all partitions \x with |/i| < |A| or \i = 
A. Then the c £ (MV b ) = c e (P b ) for all b with \c e s (P b )\ < A or c e s (P b ) = A. Similarly 
c r (MV b ) = c r {P b ) for all b with \c r s (P b )\ < A or c r s {P b ) = A. ' □ 

4. RANK-2 AFFINE MV POLYTOPES FROM PBW BASES 

4.1. Definition and basic properties of rank-2 affine PBW bases. For sl 2 and 

(2) 

A 2 , we consider the following two PBW bases coming from the work of Beck-Chari- 
Pressley, Akasaka, and Beck-Nakajima [BCP, Aka, BN]. Following Beck-Nakajima, for 
each Lusztig datum c define two elements of U + by 

(8) L(c, 0) := £;{ Cai) Tf 1 (£b) (c * l(o,o)) • • -S C5 ■ ■ ■ r (£7i)< c 'oC«u)> E { ° a °\ 

(9) L{c, 1) := E^ o) T \E 1 Y c ^) . ■■T \S Cs ) ■ ■ ■ T^EqY^o)) . 

All the notation here except S Cg is defined in §2.1. We do not need to define S\ exactly; 
it will be enough to recall that it is a polynomial in the commuting variables ipk for 
k > 1, and that for all A, /x, S\S^ = J2 U a \ u^v w h ere are the Littlewood-Richardson 
coefficients. For sl 2 , the vectors ^ (which is denoted ipk,i in [BCP]) are defined by 

(10) tp k := E k s- ai E ai — q 2 E ai E kS _ ai , 

where by definition E k g_ ai = T Ti ■ ■ • T fc _ 2 (-Efc_i) (here subscripts are taken modulo 2). 
For A\ i) k are defined in [Aka, Definition 3.3] by 

(11) i>k '■= Es- ai E( k _i)$ +ai — q 1 E( k _ 1 ) S+ai E s _ ai , 
where by definition E S - ai = T (Ei) and E {k _ 1)5+ai = (Tf 1 T " 1 ) fc_1 (E 1 ). 

Remark 4.1. Our notation regarding Lusztig data is slightly different from that of 
Beck-Nakajima. For them, c is a sequence of non-negative integers indexed by the 
integers, and what we call c$ is denoted Co- We have translated their results into our 
notation. 

It is well known that B is a crystal basis of and it is shown in [BCP, Aka, BN] 

that {L(c, i) + q^C : c is a Lusztig datum} is also a crystal basis of C/q~ x C. By the 
uniqueness of crystal basis (see e.g. [Kas, Theorem 8.1]), we see that: 

Theorem 4.2. For each i, {L(c,i) + q~ x L : c is a Lusztig datum } = B + q~ 1 £. □ 

Thus for each % the PBW basis elements index B. Using this indexing some of the 
crystal operators are given by explicit formulas: 

Proposition 4.3. [BN, Formula 5.3] 
(i) eiL(c, 0) = L(e lC , 0) 
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(ii) e* L(c, 0) = L(e c, 0) 

(iii) e L(c, 1) = L(e c, 1) 

(iv) gJL(c, 1) = L(e lC , 1) 

i/ere e^c is the Lusztig datum with (ejc) aj = c Q . + 1 and otherwise agreeing with c. □ 

Beck-Nakajima actually define a whole family of PBW bases L(c, i) for all i G Z. For 
sl 2 there is also a second family, which is related to the first by r. The following series 
of lemmas, leading to Proposition 4.6, show that in fact all of these bases agree with 
one of the two defined above. 

Lemma 4.4. ^ = T^k- In type st 2 this is also equal to r^. In particular, for any 
partition \, = TxS\ and in type sl 2 this is also equal to tS\. 

Proof. For type A 2 this is [Aka, Proposition 3.26 (ii)]. For sl 2 , the statement T^ip^) = 
Tipk comes from [Beck, Proposition 2]. To finish it suffices to show that, in type 5l 2 , 
$k = T ^k- 

Since * is an algebra anti-automorphism one can easily calculate from (10) that 
ipi 1 = 7~V>i,i- For k > 0, [BCP, Proposition 1.2] gives the following: 

(12) ipi+ m = Eis- ai E m s +ai — q~ 2 'E m s +ai Eis- ai for I > 0, m > 0. 

Here E is _ ai = ■ ■ -T z _ 2 (^-i) and E mS+ai = Tf 1 T 2 _1 • • •T- 1 (£ m+1 ). 

Using the relation Tj o * = * °T[~ , it follows that El s _ ai = rE^-i)6+ai an d E^ s+ai = 
T-£7( m+ i)5_ ai . Replacing the pair (Z, m) by (m + 1,/ — 1) in (12) gives ^ = r^. □ 

Lemma 4.5. For a// k, T Q Ti(ipk) = ipk- -Zn particular, for any \, TqTi(S\) = S\. 

Proof. It type sl 2 , this follows from Lemma 4.4 since T^T^ipk) — TT rTi{ipi.) . For A 2 
this is [Aka, Proposition 3.26 (i)]. □ 

Proposition 4.6. Fixi = or 1 and Zei c be a Lusztig datum. Then L(c,i)* = L(c,i — 
1), and tL(c, i) = L(co r, i — 1). Furthermore if c ai = iaen L(co Sj, 2) = TjL(c, i— 1). 

Proof. First assume c ao = 0. 

TiL(c, 0) = Tx (F^Vf 1 ^)^^)) .. . . .^(E^Sfe))^') 

= (Fo)^!^))^ 1 ^)^^^!)) . . .TxS Cs ■ • •r 1 To(Fi) (Cs o(«i))T 1 ^ CQo) 

= (Fo)^!^))^ 1 ^)^^^!)) . --T^ToT^ ■ ■ ■T 1 T (E 1 ) {Cs o(^))T 1 E^ ao) 

= (E Y c ^o))T^(E 1 )^o(^ . • -Tq" 1 ^ • ■■T l T (E 1 )^o^T 1 Et°\ 

where the last equality is from Lemma 4.5. 

The statement that if c ao = then L(c o s i; 1) = T L(c, 0) follows by a similar (and 
slightly shorter) argument. The statements that L(c,i)* = L(c,i — 1) and rL(c,i) = 
L(c o t, i — 1) follow by the same logic, but using Lemma 4.4 in place of Lemma 4.5, 
and making use of [Sai, Corollary 1.3.3] which says that o * = * o T~ x . □ 
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4.2. Relationship of PBW bases with the canonical basis. 

Definition 4.7. For each i and Lusztig datum c, denote by b(c,i) the unique element 
of B that coincides with L(c,i) in £/q~ 1 £. 

Definition 4.8. The partial order -<o on Lusztig data is defined as follows: For any 
Lusztig datum c, we form two infinite tuples 

C+o = ( c ai> c si(ao)> ' ' ' ) and C_ = (Cq, , C a Q( ai ), • • • ) 

We say c -< c' if 

c+ < c' +f) and c_ < c'_ 

with one of these inequalities strict. Here, < is the left-to-right lexicographic order. 
The partial order -<i is defined in the same way by swapping the roles of and 1. 

Lemma 4.9. [BN, Lemma 3.30] Fix i modulo 2. Let c and c' be Lusztig data. Write: 

L(c,z)L(c^) = ]T< c ,L(cV) 

c" 

Then every Lusztig datum c" that shows up in the righthand side sum satisfies: 

c'[ > c+. and c" > c'_ . D 

Theorem 4.10. [BN, Theorem 3.13] The change of basis matrix between {L(c,i) : 
c is a Lusztig datum } and {b(c, i) : c is a Lusztig datum } is upper triangular with 1 's 
on the diagonal with respect to the partial order on Lusztig data defined above. □ 

The following is immediate from certain geometric constructions of the canonical basis 
and B(—oo), but we give an algebraic proof for completeness. 

Proposition 4.11. Fix b G B. Write Ef \ = J2 b , a b ^b' ' . Then a^b ^ 0. 

Proof. For notational clarity we present the proof for i — 1; the case i = uses exactly 
the same argument. There is a unique Lusztig datum c such that b = b(c, 0). By 
Theorem 4.10 

(13) 6(c, 0) = L(c, 0) + a c,oL(c', 0). 

cVoc 

Multiplying both sides by E\, 

(14) E[ n) b(c, 0) = E[ n) L(c, 0)+Yl «c,c'£i n) £(c\ 0). 

But we know that up to scaling by a quantum integer E^L(d, 0) = e^L(d, 0). So after 
scaling, each term on the right hand side lies in the PBW basis. Rewrite each term using 
the canonical basis. Again using Theorem 4.10 only L(c, 0) will contribute the the 
coefficient of e[ n ^6(c,0). Thus there is no cancellation and the Proposition holds. □ 
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Theorem 4.12. [Sai, Proposition 3.4.7] Suppose b is an element of the canonical basis 
such that Ti{b) G U + . Then T^b) lies in the crystal lattice, and 

(15) Ti(b) = a { b in C/q^C. □ 

Using this formula and our explicit description of braid operators on PBW basis 
vectors, we have the following corollary to Saito's theorem. A version of this formula is 
mentioned in [BN, Remark 3.29]. 

Corollary 4.13. If c is a Lusztig datum with c a . = then <7jo(c, i — 1) G C, and 

(16) b(c o Si, i) = crj6(c, i — 1) inC/qC. 

Proof. Write b(c,i — 1) = X!d a c-^(d, i — 1)- By Theorem 4.10, every d with ^ 
must have d ai = 0. In particular, TjL(d, i — 1) G U + . This implies Tib(c,i — 1) G U + , 
so we can apply Theorem 4.12 to conclude that Tib(c,i — 1) = o~ib(c,i — 1) in £/q~ 1 £. 

By Proposition 4.6, L(cosj, i) = TiL(c, i — 1), and by definition L(cosi, i) = 6(cos«, i) 
and L(c, i — 1) = b(c, i — 1) in C/q^C. □ 

Lemma 4.14. [BCP, Lemma 4.1] [Aka, Theorem 8.5, c.f. Proof of Theorem 8.17 ] 
Fix a positive integer n. 

(i) For s\ 2 , let c be the Lusztig datum satisfying c(a ) = c («i) — n , ^nd let (n) 
denote the partition consisting of one part of length n. 

(2) 

(ii) For A 2 , let c be the Lusztig datum satisfying c(ao) = n, c(«i) = 2n ; and /et 
(n) denote the partition consisting of one part of length n. 

Then for each i, b(c, i) = b((n),i + 1). □ 

Remark 4.15. We have not stated the most general versions of the results in this 
section. With appropriate definitions Lemma 4.9, Theorem 4.10, and Proposition 4.11 
hold for all affine Kac-Moody algebras (c.f the discussion immediatedly following [BN, 
Theorem 3.13]). Theorem 4.12 holds for all symmetrizable Kac-Moody algebras. 

4.3. Relationship with MV Polytopes. Recall from Definition 4.7 that, since B and 
the two PBW bases agree as crystal bases, we can parameterize B by Lusztig data. We 
will use the notation b = b{c r b , 1) = b(c l b , 0) to denote the Lusztig data corresponding to 
b with respect to the two PBW bases (and will drop the subscripts of 6 on c r , c e where 
it will not cause confusion). Thus by Definition 3.3 each b G B defines a decorated 
pseudo-Weyl polytope PBW& whose left Lusztig datum is c e b and whose right Lusztig 
datum is c r b . Equivalently, this gives a map b \-t PBWf, from B(— oo) to decorated 
pseudo-Weyl polytopes. 

Theorem 4.16. For each b G B(— oo), PBWb coincides with the affine MV polytope 
MV b as defined in [BDKT] (and in §3.1). 

Proof. It suffices to show that the map b — > PBWb satisfies the conditions of Theorem 
3.10. Condition (W) is immediate since wt(c) = wt(6(c, i)). Conditions (C1)-(C4) are 
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immediate from Proposition (4.3). Conditions (SI) and (S2) are Corollary 4.13, and 
(S3)-(S4) follow from these using Proposition 4.6. 

All that remains is to check condition (I). That is, to show that, if c (PBW b ) = A, 
then 



(17) 



c r ai (PBW b ) 



I ad 



Ai, c r s (PBW b ) = A\Ai, c r (PBW b ) = A 1; 



and c r p(PBW b ) = for all other /3. We proceed by induction on A, using the total order 
where A < A' if 

(i) |A| < |A'|, or 

(ii) |A| = |A'| and (A 1 ,A 2 ,...) > lcx (A' 1; A' 2 , . . .). 

So, fix A, and assume that (I) holds for all A' < A. In particular, we can apply Proposi- 
tion 3.14. 

It is easy to see that there is a unique b G B(— oo) with the following MV polytope: 




A\Aj 



7>r _ «o \ 



That is, 

(18) c r (MV b ) s = c l (MV b ) s = A\Ai, c r (MV b ) ai = c e (MV b ) ai = j^Ai, 

\ati\ 

and all other entries are 0. By Proposition 3.14, PBW b has these same Lusztig data. 
That is, b = b(c, 0) = b(c, 1), where c = c e (MV b ). Let d be the Lusztig datum such 
that b(d, 0) = Sq^c, 0). Using the action of eo on the 0-PBW basis and the fact that 
the map from B(—oo) to PBW basis elements is injective, it suffices to show d = A. 
Using the upper triangularity of the PBW basis, 

(19) 6(c, 0) = E { ^ Xl) S x \ Xl + a c,c£(c', 0). 
Multiplying both sides on the left by E^ Xl \ 

(20) E { Xl) b(c, 0) = E^E { p Xl) S x \ Xl + ac',c^ Al) ^(c', 0). 

For each c' ^ c, rewrite Eq Xi ^L(c', 0) in the 0-PBW basis. Since c' must have c' ao+kS ^ 
for some k, by Lemma 4.9, no purely imaginary terms appear. When we subsequently 
expand these in B, by Theorem 4.10 we still don't get any purely imaginary terms. 
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Now expand EqE-J^ 5a\Ai in the basis B. By Theorem 4.10 and Lemma 4.14, 

and none of the c' that appear are purely imaginary. As before, the same remains true 
when we expand in the basis B. 

By the Pieri rule (see e.g. [BCP, Formula 4.14]), 

S(x 1 )S\\x 1 = S\ + Sp, 
n 

where the \i that appear all satisfy // < A in the order defined above. 

Suppose for d ^ A. By Proposition 4.11 the element b(d, 0) must show up with non- 
zero coefficient when EQ Xl ^b(c, 0) is written in the basis B. So either d is not purely 
imaginary, or d is purely imaginary and equal to /i with fi < A. 

If d is not purely imaginary, then |d^| < |A|. So by Proposition 3.14, d = ^(PBW^,) = 

e 

c e (MV.\ 1 .) = A, which is a contradiction. 

e b 

If d = /i with /i < A, then (I) holds by induction. We then see that c r (PBW.x lb ) = c', 
where = c' ao = fJ>uc' ai = u^j^i and otherwise zero. But from (18) and the 

definition of e , we see that c r {PBW„x lb ) = c", where cj( = A\A X , < () = A x , c'4 = ^A 1; 
which is a contradiction. 

□ 

5. Comparing combinatorial and geometric sl 2 MV polytopes 

5.1. The siz quiver variety. We will largely follow the conventions of [BKT, §7.4]. 
Let Q be the quiver 




Let eo and e\ denote the lazy paths at the vertices and 1 respectively. The preprojective 
algebra IT is the quotient of the completed path algebra of Q (completed with respect 
to the ideal generated by a, a*, (3, (3*) by the relations 

act + (3(3* = 0, a*a + (3* (3 = 0. 

A representation T of II consists of a {0, l}-graded vector space V — Vq © V\ and a 
4-tuple of linear operators (t a ,tp : Vo — > Vi,t a *,t/3* : V\ — > Vo) that satisfy 

t a t a * + tptp* = and t a *t a + t/3*tf} = 0, 
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and which is nilpotent in the sense that, for some N and any path a^---a\ in Q, 

ta n ' ' ' t ai =0. 

Given an element fi = nao + ma\ in the positive root lattice for si2, let IT(yu) be 
variety of il-representations on a fixed {0, l}-graded vector space V M = Vq © Vj 1 with 
dim Vq = n and dim V± = m. We refer to fi as the dimension vector of and we will 
drop the superscripts fi when they are clear from context. Let Sq and Si be the simple 
modules of dimension vectors a and a.\ respectively (where all four maps t a ,tp,t a *,tp* 
are 0). 

Let Irr IT(/i) denote the set of irreducible components of IT(/x). Kashiwara and Saito 
[KS] show that 

(21) IIlrrllGu), 

gives a realization of the crystal B(— oo), where the crystal operator ej can be defined 
as follows: 

For each Z G Irr IT(/i), there is a dense open subset U G Z such that each T G [/ has 
i-cosocle of the same dimension n. For each T G Z7, let T' = ker(T — > Sf n ). Let be 
the set of modules T" fitting into a short exact sequence as below for some T G U. 

O^T'^T" -> Sf" +1 -> 

It is known that there is a unique irreducible component Z' G Irr il(/i + «j) such that 
W fl Z' is dense in Z'. Kashiwara and Saito then define e^Z = Z'. 

The map a ■(->• a* and /3* extends uniquely to an algebra anti-involution of II. 
Given a il-module M, the dual module is naturally a right II module, but we can twist 
the action by the above anti-involution to get a new left II module. We denote this left 
II module by M*. Given Z G Irr II (fi), 

{S G II(/i) | S ~ T* for some T G Z} 

is also an irreducible component of II (//), which we denote by Z*. In the above realiza- 
tion of B(—oo), the map Z — >■ Z* is Kashiwara's involution as discussed in §2.2. 

We also have an algebra automorphism r of II defined on generators by the map a <H- 
a*, /3 -f* and e ex- Twisting by r induces an involutive auto-equivalence R — > R T 
on the category of left II modules and defines an involution on the set U^Irr IT(/i), 

inducing the diagram automorphism on B{— oo). 

5.2. Reflection functors and Harder-Narasimhan filtrations. Here we review 
the filtrations given in [BKT, Theorems 5.11 and 5.12]. We must first introduce the 
reflection functors Ej and E* for i G {0, 1} from [BK, BIRS]. 

Definition 5.1. For i G {0, 1} define the IT - IT bimodule h = 11(1 - e^IT = IIe m n 
(subscripts taken modulo 2). If • • • Si h is a reduced expression in the Weyl group, 
define h n -s lk = h x ®n • • • ®n h k - 
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As shown in [BIRS], the bimodule I Sil -si depends only on the Weyl group element 
w — Si x • • • s ik and not on the reduced expression. We need the following two endofunc- 
tors on the category of finite-dimensional II modules. 

Definition 5.2. E, ; = Hom n (/;,?) and E* = lj®n?- 

These functors are geometric lifts of Saito's crystal reflections in the following sense: 

Proposition 5.3. [BK, Theorem 5.3] Fix b G B(—oo) such that f%(b) = 0. Let Zb and 

Z<n{b) be the irreducible components corresponding to b and cjj(6) respectively, where o~i 
is Saito's reflection. For generic T G Z^, EjT is isomorphic to a point in Z a .n,-\, and 
furthermore this point in generic in the sense that the decorated Pseudo-Weyl polytope 
associated to Z a .Q,) can be calculated using EjT. 

Similarly if b G B(— oo) is such that f*(b) = 0, then for generic T G Z^, E*T is 
isomorphic to a generic point in Z a *^. □ 

To make this construction concrete in the case of s^, it is convenient to introduce 
notation for the following special Il-modules. 

Definition 5.4. For k > 0, 

(i) R\ ai + kd) = I Sl ... Sk ® n S k+1 = £*••• E*S fc+1 

(ii) R e (a + k5) = Hom n (/ St _ lSt _ r . S() , S k ) = S • • • ^k-\S k . 

(iii) R r (a 1 + kS) = Rom n (I SkSk _ 1 ... sl ,S k+1 ) = E x • • ■ E k S k+1 

(iv) R r (a + kS) = I S0 ... Sk ^ ® n S k = E* • • • E*^. 

That the two definitions given on lines (i) and (iv) agree follows by the definition of the 
reflection functors, and for (ii) and (iii) this follow by applying duality to (i) and (ii). 

One can easily verify that these modules are as shown in Figure 2, and in particular 

dim_R £ («i + k5) = dimi? r (ai + k5) — a% + M, 

dim_R £ («o + k5) = dimi? r (a + kS) = ao + k8, 

R r (a x + kS) = R\a x + k8)*, R r {a + kS) = R e {a + k8)*, 

R e (a + k8) = R r (a! + kd) T , R\ ai + kd) = R r (a + kd) T . 

By [BKT, Theorems 5.11 and 5.12], any finite dimensional representation T of II 
admits a filtration 

(22) T = T £ '° D T 1 ' 1 D T 1 ' 2 D • • • D T e >°° D D • ■ ■ D T 2 £ D T[ D T$ = 
given by the following explicit formulas: 

(i) T e ' k = E*---E£E fc ---EiT 

(ii) Ti = ker(T -> E • • • Ej^EjU ■ • ■ E*T). 

(iii) l£ = (J*I* and T ^ = n fc T^. 
These satisfy the following properties: 

(iv) For all k, T% +1 /Tj: is a direct sum of copies of R e (a + fc<5). 
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o o ••• 



1 1 ••■ 11 

R i( ai + (j _ 2)5) 











1 1 ••• 1 1 

R e (a + (j - 1)5) 



Figure 2. The representations from Definition 5.4. In each case, the 
number of is j. Here the vertices represent basis elements, the dotted 
arrows represent matrix elements of 1 for t a , and solid arrows represent 
matrix elements of 1 for tp, and all other matrix elements are 0. 

(v) For all k, j< fc /7< fc + 1 j s a direct sums of copies of R e (a\ + k5). 

(vi) No subrepresentation S C has (dim S, cto) > 0. 

(vii) No quotient representation S of T e '°° has (dimS 1 , a ) < 0. 
There is also a filtration 

(23) T = T r '° D T r ' 1 D T r ' 2 D ■ ■ ■ D T r '°° D D ■ ■ ■ D D T[ D T r = 

given by: 

(i) T^ = S*...S*_ 1 E fe _ 1 ...S T 

(ii) Tl = ker(T E x • • • • • • E*T) 

(iii) Tr oo = {J k T[andT^ = f) k T r < k . 

which has the same properties as the first filtration, except the modules R e (ao + k5) 
and R e (a\ + k5) are replaced with R r (ai + k5) and R r (ao + k5) respectively, and a>\ 
and ao are interchanged in the above list of properties. 

Following [BKT, §7.4], let U(n5) x be the subvariety of U(n5) consisting of those 4- 
tuples of operators (t a , tp, t a *,tp*) where t a is invertible. Define I l (n) to be the subvari- 
ety of U(n5) x where tp*t a is nilpotent of order n (i.e. (tp*t a ) n = 0, but (tg*^)™ -1 7^ 0), 
and notice that I e (n) consists only of indecomposable modules. By the discussion in 
[BKT], I l {n) is an open subset of an irreducible component of Ii{n5). Similarly, we 
define I r (n). 

Proposition 5.5. [BKT, Proposition 7.11] Fix an irreducible component Z . There is 
a unique partition X e = X{ > ■ ■ ■ > X f k such that, for all T in some open dense subset of 
Z, T e '°° /T^ can be decomposed as 0^^, where T x i e / £ (Af). 

Similarly there is a partition X r such that, for a generic T G Z, T r '°° /T^ can be 
decomposed as ©jT^, where T\r e J r (A[). □ 

Proposition 5.6. Every element T e I e (n) has socle S\ and cosocle Sq. Furthermore 
ker(T/S'i — > Sq) is isomorphic to a point in I r (n — 1). 

Proof. Let W = t a {kei{tp*t a )). Since tp*t a is nilpotent of order n, W is the socle of 
T, and it is isomorphic to Si. Let U = coker (tp*t a ). Since tp*t a has order n and t a is 
invertible, U is the cosocle of T, and it is isomorphic to Sq. Moreover, we can easily 
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check that the sub quotient ker(T/W — > U) has dimension vector (n — 1)5, the induced 
operator tp* is invertible, and t a tp* is nilpotent of order n — 1. So, ker{T/W — )■ Z7) lies 
in/ r (n-l). □ 

Proposition 5.7. T/ie following hold: 

(i) + fc<f) = iF(a„ + (Jfe + 1)5) 

(ii) E*i^(a + kS) = iF(c*i + (Jfe - 1)5) for k > 0. 

(iii) IfT G 2*(n), ffcen S*T G J r (n) /or n > 0. 

(iv) S^ r (a + k5) = R e (at + (Jfe + 1)5) 

(v) E;iT(ai + fc<?) = #(or + (Jfe - 1)5) for k > 0. 

(vi) J/TE J r (n) ; then S*T G /or n > 0. 

(vii) S i? r (ai + fctf) = #(a + (fc + 1)5) 

(viii) Z R r {a + k5) = R^on + (Jfe - 1)5) for k > 0. 

(ix) IfT G i" r (n) ; t/*en S T G J £ (n) /or n > 0. 

(x) £i#(a + = ^ r (ai + (Jfe + 1)5) 

(xi) Eii^^ai + fof) = iT(a + {k- 1)5) fork>0. 

(xii) J/Te I e {n), then E X T G i" r (n) /or n > 0. 

Proof. Statement (i) follows immediately from the definition. Since R T {a\ + kS) has no 
0-cosocle, SgSo-R r (ai + k5) = R r (ai + k5) (see [BKT, Equation 5.2]), which implies (ii). 

For (iii), let T G I l {n). A short calculation shows that T = SqT = (t a ,tp,t a *,tp*) 
has the property that tp* is invertible and t a tp* is nilpotent of order n, so T G I r (n). 

Statements (iv) - (vi) follow from the first three by applying r. The remaining six 
statements follow from the first six by applying *. □ 

Lemma 5.8. The following hold: 

(i) //T £ -° = T 4 ' 1 , then (EiT) r > fe = Ei7^ fe+1 and (S 1 T^+ 1 )/(S 1 T^ fc+2 ) = E 1 (T^ fe+1 /T^ fe+2 ) 

(ii) 7/T r '° = T r,1 ; t/ien (E T) £ ' fe = S T r ' fe+1 and (£ T r ' fc+1 )/(£ T r ' fc+2 ) = £ (T r ' fc+ 7T r ' fc+2 ) 

(iii) = T[, then (Z*T)l = Z*T« +1 and (£*7| +1 )/(£^ +2 ) = Z*(T* +1 /T* +2 ) . ' 

(iv) IfT* = T{, then (E*T)J = £^ +1 and (E^ +1 )/(E^ +2 ) = S^T^/T^). 

Proof. Using the explicit formulas for the nitrations, we have Y>iT £,k+1 = SiSJ(SiT) r ' fc . 
We always have a surjective map (SiT) r ' fc — > SiS*(SiT) r ' A: , whose kernel is precisely 
the 1-socle of (S 1 T) r,fc . But (TiiT) r ' k C SiT, and EjT has vanishing 1-socle because 
rpe,o _ Thus the above map is an isomorphism, giving (E!T) r ' fc = E]T ' +1 . 

Because S x is left-exact, we have a injection (E 1 T e ' k+1 ) / (E 1 T i ' k + 2 ) -> E 1 (T*' fc+1 /T < '* +2 ), 
and the obstruction to this map being an isomorphism is an element of Ext 1 (Ji, T £ ' k+1 ). 
But Ext 1 (/ 1 ,T £ ' fe+1 ) = since T e,k+1 has vanishing 1-cosocle. This completes the proof 
of(i). 

The second statement follows from the first by applying r, and the remaining two 
statements follow by duality using the canonical isomorphisms 

(24) T e k = (T*/(T*) r ' k )* and T T k = (T* / (T*) l,k )* . □ 
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5.3. MV polytopes from quiver varieties. Associate a Lusztig data c e to each II- 
module T by 

• c e Pk is defined by T^/T^ ~ R e (a Q + (k - 1)5) ® C V 

• cj fe is defined by T^' 1 /T e ' k ~ P*(c*i + (Jfe - l)<5) ffic **. 

• Because the filtration in (22) commutes with direct sums, every indecomposable 
summand of T e, °° /T^ must have dimension kS for some k. Then c e s is defined 
to be the partition whose parts are these k. Notice that, if T £ >°° /T^ £ U(n5) x , 
then this agrees with A £ from Proposition 5.5. 

Similarly define a Lusztig data c r via the same definition twisted by r. By Definition 
3.3 these are the left and right sides of a decorated pseudo-Weyl polytope Pp. 

The function which associates to every T £ Y\ v II(t>) the polytope Pt is constructible. 
Thus on each irreducible component of 11(f), Pr takes on a unique generic value, 
i.e. the constant value it takes on some open dense subset. For b £ B(— oo), we write 
HNb for the generic value of Pp on the irreducible component corresponding to b. 
This pseudo-Weyl polytope is called the MV polytope for b in [BKT]. The notation 
HN stands for "Harder-Narasimhan," since this polytope is constructed using Harder- 
Narasimhan nitrations. 

Theorem 5.9. For any b £ B(-oo), HN b and the MV polytope MV b defined [BDKT] 
agree except the imaginary parts are transposed partitions. 

Proof. For each b £ B(— oo), let HN& be the pseudo-Weyl polytope obtained from HNb 
be taking the transpose of the partitions decorating each vertical edge. It suffices to 
show that b — > HN^ satisfies the conditions of Theorem 3.10. 

Axiom (W) is clear. Axioms (CI) and (C2) follow from the definition of the crystal 
operators, and (C3) and (C4) follow by using the star operators. 

Conditions (SI), (S2), (S3), and (S4) follow immediately from Proposition 5.7 and 
Lemma 5.8. 

All that remains is to prove (I). So, fix a component Z such that, for generic T £ 
Z, T — T e ' 00 /T^ . By Proposition 5.5, for generic T £ Z, there is a partition A 

such that T = @jP\ £ > where T x i £ I £ (A|). Letting A denote the transpose of X e , 
Proposition 5.6 implies T has socle isomorphic to S ± 1 , cosocle isomorphic to S 1 , 
that ker (t/S^ 1 -> £ T r '°°/T^, and that ker (r/sf* -> = i Pa|-d 

where T x e_ 1 £ P(Af — 1). This is precisely the content of (I). □ 

5.4. Characterization of symmetric afRne MV polytopes. Along with [BKT, §1.6 
and §7.6], Theorem 5.9 allows one to characterization of MV polytopes in all symmetric 
affme types. In this section we state this precisely. This section is essentially a rewording 
of results in [BKT]. 
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Definition 5.10. Let g be a symmetric affine Kac-Moody algebra of rank r + 1. A 
decorated pseudo-Weyl polytope for g is a convex polytope whose edges are all translates 
of integer multiples of roots, along with a partition associated to each (possibly 
degenerate) r-face F parallel to 5, such that, for each edge e which is a translate of kS, 
the sum of \Xp\ over all faces F incident to e is k. 

Remark 5.11. In [BKT] the decorating partitions are indexed by chamber weights of 
an underlying finite-type root system; it is straightforward to see that these in turn 
index the possible r-faces parallel to 5, so the above wording is equivalent. 

Theorem 5.12. Let g be a symmetric affine Kac-Moody algebra of rank r + 1. The 
type g MV polytopes are exactly those decorated pseudo-Weyl polytopes P such that each 
2-face S satisfies either: 

(i) The roots parallel to S form a rank-2 root system (of type sfe x sfe or sl^), and 
S is an MV polytope of that type. 

(ii) The roots parallel to S form a root system of type s^. S is a Minkowski sum 
of a smaller polytope S' with the line segment J2scf ^f- F° r eac ^ e< ^9 e e °f 
parallel to 5, let X e = X F for the unique r-face F of P which contains e but does 
not contain S. Then S' along with this decoration is a type sh MV polytope. □ 
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